Задача о рюкзаке (ранце)

Одна из NP-полных задач комбинаторной оптимизации. Название своё получила от максимизационной задачи